Operator approach to values of stochastic games with varying stage duration
نویسندگان
چکیده
منابع مشابه
Operator approach to values of stochastic games with varying stage duration
We study the links between the values of stochastic games with varying stage duration h, the corresponding Shapley operators T and Th = hT+ (1− h)Id and the solution of the evolution equation ḟt = (T − Id)ft. Considering general non expansive maps we establish two kinds of results, under both the discounted or the finite length framework, that apply to the class of “exact” stochastic games. Fir...
متن کاملStochastic Games with Short-Stage Duration
We introduce asymptotic analysis of stochastic games with shortstage duration. The play of stage k, k ≥ 0, of a stochastic game Γδ with stage duration δ is interpreted as the play in time kδ ≤ t < (k+ 1)δ, and therefore the average payoff of the n-stage play per unit of time is the sum of the payoffs in the first n stages divided by nδ, and the λ-discounted present value of a payoff g in stage ...
متن کاملThe Operator Approach to Entropy Games
Entropy games and matrix multiplication games have been recently introduced by Asarin et al. They model the situation in which one player (Despot) wishes to minimize the growth rate of a matrix product, whereas the other player (Tribune) wishes to maximize it. We develop an operator approach to entropy games. This allows us to show that entropy games can be cast as stochastic mean payoff games ...
متن کاملRegret minimization in repeated matrix games with variable stage duration
Regret minimization in repeated matrix games has been extensively studied ever since Hannan’s (1957) seminal paper. Several classes of no-regret strategies now exist; such strategies secure a longterm average payoff as high as could be obtained by the fixed action that is best, in hindsight, against the observed action sequence of the opponent. We consider an extension of this framework to repe...
متن کاملTwo-stage fuzzy-stochastic programming for parallel machine scheduling problem with machine deterioration and operator learning effect
This paper deals with the determination of machine numbers and production schedules in manufacturing environments. In this line, a two-stage fuzzy stochastic programming model is discussed with fuzzy processing times where both deterioration and learning effects are evaluated simultaneously. The first stage focuses on the type and number of machines in order to minimize the total costs associat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Game Theory
سال: 2015
ISSN: 0020-7276,1432-1270
DOI: 10.1007/s00182-015-0512-8